Families of semipermeable curves in differential games with the homicidal chauffeur dynamics

نویسندگان

  • Valery S. Patsko
  • Varvara L. Turova
چکیده

Families of semipermeable curves in differential games with the homicidal chauffeur dynamics are studied both from theoretical and computational points of view. The knowledge of such families is very useful because semipermeable curves bound capture sets in games of kind. They can also appear as barrier lines on which value functions of time-optimal differential games are discontinuous. Two examples of differential games with the homicidal chauffeur dynamics are considered. Capture sets are constructed using semipermeable curves. The results are verified through computation of level sets of the value functions in the related time-optimal games. 2004 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semipermeable Curves and Level Sets of the Value Function in Differential Games with the Homicidal Chauffeur Dynamics

A classical and a modified (acoustic) variants of the differential game “homicidal chauffeur” are considered. An interesting peculiarity of the letter variant consists, in particular, in the presence of holes located strictly inside the victory domain of the pursuit-evasion game. In the paper, an explanation to this phenomenon is given. The explanation is based on an analysis of families of sem...

متن کامل

Numerical Solution to the Acoustic Homicidal Chauffeur Game

A well-known differential game in the theory of differential games is the “homicidal chauffeur” problem which was introduced by Isaacs [7]. It is a pursuit-evasion game. In the paper, a variant of this problem proposed by Bernhard [3] is considered. The computation of level sets of the value function in this variant becomes difficult since holes in the “victory domains” of the pursuer can appea...

متن کامل

Numerical Investigation of the Value Function for the Homicidal Chauffeur Problem with a More Agile Pursuer

The paper is devoted to the investigation of a time-optimal differential game in which the pursuer possesses increased control capabilities comparing to the classical homicidal chauffeur problem. Namely, the pursuer steers not only the angular velocity of turn but can additionally change the magnitude of his linear velocity. For such a new variant of the dynamics with non-scalar control of the ...

متن کامل

On the Suicidal Pedestrian Differential Game

We consider the following differential game of pursuit and evasion involving two participating players: an evader, which has limited maneuverability, and an agile pursuer. The agents move on the Euclidean plane with different but constant speeds. Whereas the pursuer can change the orientation of its velocity vector arbitrarily fast, that is, he is a “pedestrian” á la Isaacs, the evader cannot m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Automatica

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2004